#include <iostream>

int main() {
    int userInput, amount, maxPrimeNum, num1, num2, num3, num4, num12, num23, num34, num123, num234, i;
    std::cin >> userInput;
    amount = 0;
    maxPrimeNum = 0;

    if (userInput > 9999 || userInput < 1000) {
        std::cout << maxPrimeNum << std::endl;
    } else {
        for (i = 1; i <= userInput; i++) {
            if (userInput % i == 0) {
                amount++;
            }
        }
        if (amount == 2) {
            maxPrimeNum = userInput;
        }

        if (amount > 2) {
            // ОБРАБОТКА 123
            num123 = userInput / 10; // НАШЛИ num123
            amount = 0;
            for (i = 1; i <= num123; i++) {
                if (num123 % i == 0) {
                    amount++;
                }
            }
            if (amount == 2) {
                if (num123 > maxPrimeNum) {
                    maxPrimeNum = num123;
                }
            }

            // ОБРАБОТКА 234
            num234 = userInput % 1000; // НАШЛИ num234
            amount = 0;
            for (i = 1; i <= num234; i++) {
                if (num234 % i == 0) {
                    amount++;
                }
            }
            if (amount == 2) {
                if (num234 > maxPrimeNum) {
                    maxPrimeNum = num234;
                }
            }

            // ОБРАБОТКА 12
            num12 = userInput / 100; // НАШЛИ num12
            amount = 0;
            for (i = 1; i <= num12; i++) {
                if (num12 % i == 0) {
                    amount++;
                }
            }
            if (amount == 2) {
                if (num12 > maxPrimeNum) {
                    maxPrimeNum = num12;
                }
            }

            // ОБРАБОТКА 23
            num23 = userInput / 10 % 100; // НАШЛИ num23
            amount = 0;
            for (i = 1; i <= num23; i++) {
                if (num23 % i == 0) {
                    amount++;
                }
            }
            if (amount == 2) {
                if (num23 > maxPrimeNum) {
                    maxPrimeNum = num23;
                }
            }

            // ОБРАБОТКА 34
            num34 = userInput % 100; // НАШЛИ num34
            amount = 0;
            for (i = 1; i <= num34; i++) {
                if (num34 % i == 0) {
                    amount++;
                }
            }
            if (amount == 2) {
                if (num34 > maxPrimeNum) {
                    maxPrimeNum = num34;
                }
            }

            // ОБРАБОТКА 1
            num1 = userInput / 1000; // НАШЛИ num1
            amount = 0;
            for (i = 1; i <= num1; i++) {
                if (num1 % i == 0) {
                    amount++;
                }
            }
            if (amount == 2) {
                if (num1 > maxPrimeNum) {
                    maxPrimeNum = num1;
                }
            }

            // ОБРАБОТКА 2
            num2 = userInput / 100 % 10; // НАШЛИ num2
            amount = 0;
            for (i = 1; i <= num2; i++) {
                if (num2 % i == 0) {
                    amount++;
                }
            }
            if (amount == 2) {
                if (num2 > maxPrimeNum) {
                    maxPrimeNum = num2;
                }
            }

            // ОБРАБОТКА 3
            num3 = userInput / 10 % 10; // НАШЛИ num3
            amount = 0;
            for (i = 1; i <= num3; i++) {
                if (num3 % i == 0) {
                    amount++;
                }
            }
            if (amount == 2) {
                if (num3 > maxPrimeNum) {
                    maxPrimeNum = num3;
                }
            }

            // ОБРАБОТКА 4
            num4 = userInput % 10; // НАШЛИ num4
            amount = 0;
            for (i = 1; i <= num4; i++) {
                if (num4 % i == 0) {
                    amount++;
                }
            }
            if (amount == 2) {
                if (num4 > maxPrimeNum) {
                    maxPrimeNum = num4;
                }
            }
        }
        std::cout << maxPrimeNum << std::endl;
    }

    return 0;
}
